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1 METHOD AND APPARATUS FOR TRANSMIS SION, 

2 RECEIPT, CACHING AND DISPLAY OF ONE-WAY 

3 BROADCAST PROGRAMMING AND DATA 
4 

5 CROSS-REFERENCE TO RELATED APPLICATION(S) 

6 This application is a non-provisional application claiming priority from Provisional 

7 Application Serial No. 60/126, 574 entitled "Method And Apparatus For Transmission, Receipt, 

8 Caching and Display Of One- Way Broadcast Programming And Data" filed March 29, 1 999. 
9 

1 0 FIELD OF THE INVENTION 

1 1 The present invention relates to electronic provision of television content, and. 

1 2 particularly to apparatus and method for the transmit, receipt, cache and display of one-way 

13 broadcast, programming and data and more specifically to the direct cache storage of program 

1 4 data. 

%> 

X6 BACKGROUND OF THE INVENTION 

4 7 The present invention relates to the provision of television content, and particularly 

J. 8 to a method and apparatus for transmitting, receiving, caching and displaying one-way broadcast 

19 programming and data, including audio, video and data. 

2 0 Television programs are distributed to viewers by a variety of broadcasting methods. 

'21 These methods include traditional analog broadcast television (National Television Systems 

^2 2 Committee or "NTSC" standard), the upcoming digital broadcast television (Advanced Television 

23 Systems Committee or "ATSC" standard), cable television (both analog and digital), satellite 

2 4 broadcasting (both analog and digital), as well as other methods. These methods allow channels of 

2 5 television content to be multiplexed and transmitted over a common transmission medium. 
2 6 Channel numbers are typically used to identify the stream of television content 

2 7 offered by a content provider. Program guide information is typically transmitted along with the 

2 8 television content. The program guide information includes a set of channel definition parameters 

2 9 that define which portions of the transmitted television content are associated with the various 

3 0 channels, and typically also includes schedule information for display on users' televisions. The 
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1 schedule information informs users what television programs are currently on, and what television 

2 programs will be shown in the near future. 

3 Receiving devices decode the program guide information and television content. 

4 When a user tunes to a particular channel, the user' s receiving device uses the channel definition 

5 parameters for the chosen channel to link the television content portions associated with the chosen 

6 channel and provide the channel content to the user. More specifically, existing analog broadcast 

7 television systems use a fixed mapping between channel numbers and the channel definition 

8 parameters. In analog broadcast television systems, the channel definition parameters are 

9 frequencies. Each frequency or set of frequencies is mapped to a particular channel. The upcoming 
1 0 digital broadcast television systems require the receiving device to search among a small, fixed list 

of parameters to locate television content portions. Once located, the television content portions in 

12 digital systems remain unchanged for relatively long periods. 

j_3 Satellite broadcasting systems are primarily one-way communication systems. Such 

1:4 one-way systems do not allow the viewer to control the time and rate of viewing programming. The 

1 5 viewer can only change channels or select to view a program at a predetermined time as instructed 

1 6 via the programming guide. It would be desirable to enhance the viewing experience and to increase 
the flexibility of the satellite broadcasting system or other one-way broadcasting systems to allow 

^ 8 the viewer to have more control over the time and rate of viewing the programming. 
^ 9 Current receiving devices in satellite broadcasting systems do not provide storage 

2 0 media capable of storing entire movies or other entertainment programming. It would be desirable 
21 in a satellite broadcasting system to be able to send programming for local storage at a receiving 
2 2 device. Sending programming for local storage and later viewing allows for greater flexibility to 
2 3 both the service provider and the subscriber. Programming can be sent less frequently or at differing 
2 4 rates, freeing up valuable bandwidth. The subscriber can view locally stored programming at a later 
2 5 time with Ml on demand features such as the ability to pause and rewind movies. 
2 6 Current recording devices used for recording television programming, such as a 

2 7 VCR, are designed to receive and record unencrypted television signals. However, one-way type 
28 broadcasting systems regularly utilize encryption techniques and access control measures over 


1 transmitted signals. Broadcasters restrict access to transmitted television programming and data 

2 based on service subscription criteria. 
3 

4 BRIEF SUMMARY OF THE INVENTION 

5 The present invention is a method and apparatus for transmitting, receiving, directly 

6 caching, storing and displaying one-way broadcast programming and data, such as satellite broadcast 

7 programming and data. The apparatus includes a transmission station and a plurality of receiver 

8 stations. The transmission station creates program guide data that is in an "object" format. The 

9 transmission station combines the program guide objects with digital audio and video television 

1 0 signals, and transmits an output stream to the plurality of receiver stations. Each of the plurality of 

11 receiver stations receives the transmitted output stream and identifies the electronic program guide 

12 objects within the output stream. Each of the plurality of receiver stations stores the identified 

13 electronic program guide objects. 

24 Each of the plurality of receiver stations further includes an additional data storage 

1 5 device capable of storing full length feature movies. Either at the request of the subscriber or at the 

1. 6 decision of the broadcaster based on service subscription criteria, certain programming is designated 

17 for local storage by a cache identifier. The designated program is transmitted by the transmission 

18 station to each of the plurality of receiver stations. Each of the plurality of receiver stations receives 

1 9 the designated program and evaluates the cache identifier. Appropriate receiver stations recognize 
2 0 the cache identifier and store the designated program in the additional data storage device. 

2 1 Also in the present invention, the subscriber controls the playback of the program or 

22 movie stored in the additional data storage device. The subscriber has full on-demand capabilities 

23 by choosing when to watch the stored program and having ability to pause, rewind and fast forward 

24 the program. 

2 5 Also in the present invention, the service provider has the capability to transmit the 

2 6 designated program at varying rates. The designated program can be transmitted real time, in a high 

27 speed data burst or at a trickle rate over time. The service provider chooses an appropriate 

2 8 transmission rate to maximize subscribers' satisfaction while minimizing required bandwidth. 
29 
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1 BRIEF DESCRIPTION OF THE DRAWINGS 

2 FIG. 1 is a block diagram of a preferred embodiment of a television broadcasting 

3 system for the transmission, receipt, caching and display of television content and electronic program 

4 guide data. 

FIG. 2 is a block diagram of the transmission station of the system shown in FIG. 1. 

6 FIG. 3 is a block diagram of a receiver station for receiving, decoding and caching 

7 audio, video and data signals. 

8 FIG. 4 is a diagram of an electronic television program guide. 

9 FIG. 5 is a block diagram of transmission rates of designated cache content data. 
FIG. 6 is a diagram of a preferred embodiment of an electronic television program 

11 guide including caching features. 

1 2 FIG. 7 is a diagram of a preferred embodiment of an electronic television program 

13 guide including caching features, wherein a viewer has selected a program for caching. 

FIG. 8 is a block diagram of playback options of cached programming. 

=2.6 DETAILED DESCRIPTION 

^3^7 I. TRANSMISSION OF TELEVISION CONTENT AND PROGRAM 

%8 GUIDE DATA 

9 FIG. 1 is a block diagram of television broadcasting system 20, which transmits and 

"2 0 receives audio, video and data signals via satellite. Although the present invention is described in 
2 1 the context of a satellite-based television broadcasting system, the techniques described herein are 
2 2 equally applicable to other methods of television content delivery, such as one-way directional over- 
23 the-air and cable-based systems. 

2 4 Television broadcasting system 20 includes transmission station 26, uplink dish 30, 

2 5 satellite 32, and receiver stations 34A-34C (collectively referred to as receiver stations 34). 
Transmission station 26 includes a plurality of input lines 22 for receiving various signals, such as 
analog television signals, digital television signals, video tape signals, original programming signals 
and computer generated signals containing HTML content. Additionally, input lines 22 receive 
signals from digital video severs having hard discs or other digital storage media. Each input line 
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1 22 typically corresponds to a single television channel. Transmission station 26 also includes a 

2 plurality of schedule feeds 24, which provide electronic schedule information about the timing and 

3 content of various television channels, such as that found in television schedules contained in 

4 newspapers and television guides. The electronic schedule information from schedule feeds 24 is 

5 converted into program guide data by transmission station 26. 

6 Transmission station 26 receives and processes the various input signals received on 
.put lines 22 and schedule feeds 24, converts the received signals into a standard form, combines 

8 the standard signals into a single output data stream 28, and continuously sends output data stream 

9 28 to uplink dish 30. Output data stream 28 is preferably a modulated signal, which is modulated 
10 by transmission station 26 using standard frequency and polarization modulation techniques. In a 
ajL preferred embodiment, output data stream 28 is a multiplexed signal including 1 6 frequency bands. 
i2 Transmission station 26 is described in further detail below with respect to FIG. 2. 

g_ 3 Uphnk dish 30 continuously receives output data stream 28 from transmission station 

Jl4 26, amplifies the received signal and transmits the signal to satellite 32. Although a single uplink 

is dish and satellite are shown in FIG. 1 , multiple dishes and satellites are preferably used to provide 

=1 6 additional bandwidth, and to help ensure continuous delivery of signals. 

7£j Satellite 32 revolves in geosynchronous orbit about the earth. Satellite 32 includes 

18 a plurality of transponders that receive signals transmitted by uplink dish 30, amplify the received 
signals, frequency shift the received signals to higher frequency bands, and then transmit the 

^ 0 amplified, frequency shifted signals back to receiver stations 34. A total of 32 transponders are 

2 1 preferably used in the present invention. 

22 Receiver stations 34 receive and process the signals transmitted by satellite 32. 
2 3 Receiver stations 34 include hardware and software for separating the electronic program guide data 
24 from the received signals and processing the elecfronic program guide data. Receiver stations 34 
2 5 also include hardware and software for receiving and caching program data and controlling the 
2 6 playback of cache program data. Receiver stations 34 are described in further detail below with 
2 7 respect to FIG. 3. 

2 8 FIG. 2 is a block diagram of transmission station 26. Transmission station 26 

2 9 includes program transmitting system 44 and program guide transmitting system 46. 
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1 Program transmitting system 44 includes input signal adapters 36A-36D (collectively 

2 referred to as input signal adapters 36), analog to digital (A/D) converters 38A-38D (collectively 

3 referred to as A/D converters 38), and combiner 42. Input signal adapters 36 are coupled to A/D 

4 converters 38, and A/D converters 38 are coupled to combiner 42. Although four input signal 

5 adapters 36 and four A/D converters 38 are shown in FIG. 2, several more will typically be used in 

6 commercial systems. 

7 Input signal adapters 36 receive input signals from input lines 22, and convert the 

8 input signals to a standard form. As mentioned above, signals from input lines 22 include analog 

9 television signals, digital television signals, video tape signals, original programming signals, 
1 0 computer generated signals containing HTML content and digital video server signals. Also, input 
^ lines 22 can receive signals from digital video servers having hard discs or other digital storage 
f2 media. Input signal adapters 36 preferably convert the input signals to a high quality analog format. 
b.-3 The high quality analog signals are output by input signal adapters 36 to A/D converters 38. A/D 
£4 converters 38 convert the analog signals received from input signal adapters 36 to digital signals, and 
f 5 compress the digital signals using MPEG2 encoding, although other compression schemes may be 
% 6 used. 

During the MPEG2 encoding step, A/D converters 38 also perform a statistical 

\ 8 multiplexing operation. During the statistical multiplexing operation, A/D converters 38 determine 

-1-9 the amount of bandwidth that each channel will use. The amount of bandwidth allowed for each 

"20 channel is determined based upon the content of the signal on that channel, and the amount of 

2 1 bandwidth used by other channels. For a program such as the motion picture "Independence Day", 

22 which has a very dynamic picture content with a great deal of movement and numerous bright 

23 explosions, the signal can not be compressed as much as a more static video signal like an 

24 information channel. The greater the dynamic content of the signal, the less it can be compressed 
2 5 and the greater the bandwidth required. 

2 6 Typically, 30 Mega bits of data per second are transmitted by uplink dish 30 for each 

2 7 transponder in satellite 32. Each transponder receives and transmits data for about 6 channels. Thus, 

2 8 each channel occupies approximately 5 Mega bits of data per second, on average. During the 

2 9 statistical multiplexing operation, the amount of compression for each channel, and correspondingly 


1 the amount of information transmitted for each channel, is adjusted up or down depending upon the 

2 amount of available space for each transponder. Combiner 42 feeds back information to A/D 

3 converters 38 during the statistical multiplexing operation, informing A/D converters 38 of the 

4 amount of bandwidth used by various channels. A/D converters 38 then adjust the amount of 

5 compression of a signal based on the information fed back from combiner 42 . 

6 The MPEG2 encoded digital data are output by A/D converters 38 to combiner 42. 

7 Combiner 42 groups the MPEG2 encoded digital data from each A/D converter 3 8 into a plurality 

8 of packets, with each such packet marked with a service channel identification (SCID) number. The 

9 SCIDs are later used by receiver 64 (shown in FIG. 3) to identify the packets that correspond to each 
10 television channel. Combiner 42 combines all of the packets for all of the channels, adds error 
gL correction data, and outputs a single output data stream 28 to uplink dish 30. 

£2 Program transmitting system 44 processes audio signals in the same manner as video 

signals, and combiner 42 combines digital audio signals with the digital video signals. Combiner 
42 also receives electronic program guide data from input lines 5 8 (as described below with respect 
to the program guide transmitting system 46) and adds that data to output data stream 28. The 
assembly and processing of the electronic program guide data prior to it being sent to combiner 42 
3|7 is described in more detail below. 

r|g Output data stteam 28, which is output by combiner 42, is a multiplexed signal that 

k 9 is modulated by combiner 42 using standard frequency and polarization modulation techniques, 
y 0 Output data stream 28 preferably includes 1 6 frequency bands, with each frequency band being either 

2 1 left polarized or right polarized. Since there are 32 transponders in the preferred embodiment, each 

22 of the 16 frequency bands are shared by two transponders. Therefore, transponder 1 is assigned 
2 3 frequency 1 , left polarization; transponder 2 is assigned frequency 1 , right polarization; transponder 
24 3 is assigned frequency 2, left polarization, etc. 

2 5 Also shown in FIG. 2 is a block diagram of program guide transmitting system 46, 

2 6 which is a part of fransmission station 26. Program guide fransraitting system 46 includes program 
guide database 48, compiler 52, sub-databases 54A-54C (collectively referred to as sub-databases 
54) and cyclers 56A-56C (collectively referred to as cyclers 56). 
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1 Schedule feeds 24 provide electronic schedule information about the timing and 

2 content of various television channels, such as that found in television schedules contained in 

3 newspapers and television guides. Schedule feeds 24 also provide HTML content. 

4 Program guide database 48 is a computer-based system that receives data from 

5 schedule feeds 24 and organizes the data into program guide data in a standard format. Program 

6 guide data and schedule data may also be manually entered into program guide database 48 through 

7 data entry station 50. Compiler 52 reads the standard form program guide data out of program guide 

8 database 48, converts the program guide data into the proper format for transmission to users 

9 (specifically, the program guide data is converted into objects as discussed below) and outputs the 
1 0 program guide data to one or more of sub-databases 54. 

The program guide objects are temporarily stored in sub-databases 54 until cyclers 
56 request the information. Each of cyclers 56 preferably transmits program guide objects to 

ll-3 combiner 42 at a different rate than the other cyclers 56. For example, cycler 56A may transmit 

|4 program guide objects to combiner 42 every second, while cyclers 56B and 56C may transmit 

i 5 program guide objects every 5 seconds and every 1 0 seconds, respectively. 

6 Since receiver 64 (shown in FIG. 3) may not always be on and receiving and saving 

%7 program guide objects, the program guide objects must be continuously re-transmitted. Program 

^18 guide objects for programs that will be shown in the next couple of hours are sent more frequently 

E 9 than program guide objects for programs that will be shown in 1 2 hours or more. Thus, the program 

% 0 guide objects for the most current programs are sent to a cycler 56 with a high rate of transmission, 

21 while program guide objects for later programs are sent to cyclers 56 with a lower rate of 

2 2 transmission. 

2 3 All of the program guide objects output by the plurality of cyclers 56 are combined 

24 by combiner 42. Combiner 42 combines the program guide objects with the digital video and audio 

2 5 data output by A/D converters 38 on input lines 40. Combiner 42 transmits output data stream 28, 
which includes the program guide data and the digital video and audio data, to uplink dish 30. 


26 


27 II. FORMAT OF TRANSMITTED PROGRA M GUIDE DATA 

2 8 Prior to transmitting program guide data to sub-databases 54, compiler 52 organizes 

2 9 the program guide data from program guide database 48 into objects. Each object preferably 
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1 includes an object header and an object body. The object header identifies the object type, object 

2 ID and version number of the object. The object type identifies the type of the object. The various 

3 types of objects are discussed below. The object ID uniquely identifies the particular object from 

4 other objects of the same type. The version number of an object uniquely identifies the object from 

5 other objects of the same type and object ID. The object body includes data for constructing a 

6 portion of a program guide that is ultimately displayed on a user's television, and is also used for 

7 channel definition parameters. 

8 Prior to transmission, each object is preferably broken down by compiler 52 into 

9 multiple frames. Each frame is made up of a plurality of 126 byte packets. Each frame includes a 
frame header, program guide data and a checksum. Each frame header includes the same 

m. information as the object header described above - object type, object ID and version number. The 
1 1 frame header uniquely identifies the frame, and its position within a group of frames that make up 
1-3 an object. The checksum is examined by receiver 64 to verify the accuracy of the data within 
mi received frames. 

jls The present invention uses over 1 5 different object types. The objects that are used 

for providing channel definition parameters include boot objects, channel list objects, channel 
Sv objects and conditional objects. Other objects, such as HTML (Hyper Text Markup Language) 
Is objects, are used to provide channel content. Still further objects, such as general program objects, 
§9 general schedule objects and master schedule objects are used by receiver 64 to generate a display 
"2 0 of a program guide on a user' s television. 

21 A boot object identifies the SCIDs where all other objects can be found. A boot 

2 2 object is always transmitted on the same channel, which means that each packet of data that makes 
up a boot object is marked with the same SCID number. Boot objects are transmitted frequently to 
ensure that receivers 64 that have been shut off, and are then turned back on, immediately receive 
2 5 information indicating the location of the various program guide objects. Thus, boot objects are sent 
2 6 from compiler 52 to a cycler 56 with a high rate of transmission. 

2 7 Each boot object includes frequency descriptors that define frequency tables. A 

frequency table lists frequencies and, for each frequency, a corresponding frequency index. Each 
frequency table lists frequencies and corresponding frequency indices for a single network. A 
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1 network is a grouping of all channels from a common source, such as all Digital Satellite System 

2 (DSS) channels. Other networks include all NTSC channels or all ATSC channels. Thus, each 

3 channel frequency is represented by a particular frequency index number. 

4 A channel list object contains a list of all the charmel objects (discussed below) in a 

5 network. For each channel object in the list of channel objects, the channel list object includes a 

6 channel object ID for that channel obj ect. Each channel obj ect is uniquely identified by its channel 

7 object ID. 

8 Each channel object provides information about a particular channel. Each channel 

9 object includes multiple fields or descriptors that provide information about that channel. Each 

1 0 channel object includes fields for a "name", a "logo indicator" and a "logo index". The "name" field 

11 of a channel object provides a name of the channel. The "logo indicator" is preferably a one bit field 

1 2 that, when set to "1 indicates that the channel object contains a logo index, and when set to "0", 
13 indicates that the channel object does not contain a logo index. The "logo index" field identifies the 
|4 logo index for the channel as defined in a logo index table. The logo index table is a table of logos, 
^5 with each logo having an associated logo index. The following is an example of a portion of a logo 
si 6 index table: 

"u Logo Index Logo 

\q 1 Disney 

09 2 ESPN 

20 3 CNN 

21 4 Family channel 

22 5 HBO 

2 3 Each descriptor in a channel object includes a descriptor type ID that indicates the 
24 type of the descriptor. Descriptor types include "abouf descriptors, "category" descriptors, 
2 5 "reserved" descriptors and "channel content" descriptors. The "abouf descriptor provides a 
2 6 description of the channel. When there is no "abouf descriptor, the description defaults to a 
2 7 message such as "No Information Available". The "category" descriptor provides a category 
2 8 classification for the channel. More than one "category" descriptor can appear in the channel object 
2 9 if the channel falls into more than one category. "Reserved" descriptors are saved for future 
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1 improvements to the system. "Channel content" descriptors are discussed below after a description 

2 of chaimel definitions. 

3 Each channel object includes a variable length "channel definition" field. The 

4 channel definition field defines the composition of the channel, and is later used by receiver 64 to 

5 reconstruct the channel components (e.g., audio, video and data). The channel definition field 

6 includes a plurality of sub-fields, and conditional logic that preferably consists of multiple "if-then" 

7 statements. One of the sub-fields is a service paradigm indicator (SPI). Each SPI identifies an entry 

8 in a channel composition table. The channel composition table defines the type of channel 

9 components for the various SPIs. The following is an example of a channel composition table: 

"LO SPI Channel Composition 

.5,1 01 Explicit List 

.3^-2 02 DSS - General TV (GTV) 

lj--3 03 DSS - GTV + Continuous Data (CD) 

y4 04 DSS - GTV + Session Data (SD) 

05 DSS - GTV + Data Annotation Video 
(DAVID) 

DSS - GTV + DAVID + ACS (Dolby digital audio 
compression) 
07 DSS - General Audio 

5l 08 DSS -CD 

3 2 09 DSS-SD 

Q 3 1 0 DSS - High Speed Data 

r|4 11 ATSC Service Channel 

2 5 12 NTSC Service Channel 

2 6 13 HTML 

2 7 14 HTML + base type (e.g., DSS, ATSC or NTSC) 

2 8 Other entries may also be included in the channel composition table, such as 

2 9 Language Preference TV entries and reserved entries. As can be seen fiom the channel composition 

3 0 table, channels can be comprised of DSS content, ATSC content, NTSC content, HTML content, 
31 or HTML content combined with DSS content, or ATSC content or NTSC content. Channel content 
3 2 can also be expressly defined. 

33 In the channel definition field of a channel object, an SPI is used in a series of "if- 

3 4 then" statements. Each "if-then" statement is followed by a series of channel definition parameters. 
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1 The "if-then" statements compare the SPI to various numbers or ranges of numbers, and the channel 

2 definition parameters that follow the "if-then" statement are used only if the "if-then" comparison 

3 results in a match (e.g., if SPI = 11 , then use the following ATSC parameters). 

4 Channel definition parameters for DSS channels include a transponder parameter and 

5 a root SCID parameter. The transponder parameter identifies an index in a frequency table for a 

6 DSS network. As discussed above, the frequency table is defined by a frequency descriptor. The 

7 root SCID parameter is used in conjunction with the SPI to identify the video, audio and/or data 

8 SCIDs for the channel. ATSC channels use two parameters — an ATSC channel number parameter 

9 and an ATSC program number parameter. NTSC channels use a single parameter — an NTSC 
1 0 channel number parameter. HTML channels use one parameter — an HTML object ID parameter. 
1,1 The HTML obj ect ID parameter identifies the obj ect IDs for the HTML obj ects needed to construct 
£2 the HTML channel. 

13 In addition to defining channels as ATSC channels, NTSC channels, etc., channel 

14 content may also be explicitly defined. For channels that are explicitly defined, the following 

15 channel definition parameters are preferably used - service type parameter, transponder or channel 
ie number parameter, and SCID or program number parameter. The service type parameter indicates 
JC7 a type of service, such as an audio type (e.g., Dolby Digital AC3), video type (e.g., DAVID), channel 
Is type (e.g., NTSC or ATSC) or data type (e.g., high speed data). The transponder or channel number 

parameter identifies either an index in a frequency table for a DSS network, or a channel number for 

feb an ATSC network or an NTSC network. The SCID or program number parameter identifies a SCID 

21 for a DSS network, or a program number for an ATSC network. 

2 2 Channel objects may also include a channel content descriptor. Channel content 

23 descriptors provide additional definitions of the chaimel. Channel content descriptors use 

24 conditional logic, such as "if-then" statements, to test various conditions. A set of "if-then" 
2 5 statements is associated with each channel definition. If the condition or conditions in an "if-then" 
2 6 statement are satisfied, the channel definition associated with that "if-then" statement is used to 
2 7 define the channel content. 

2 8 Another type of object is a conditional object. A conditional object contains an 

2 9 object that is preceded by a conditional expression. If the expression is evaluated to "TRUE", the 
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1 object within is valid and is processed accordingly. If the expression is evaluated to "FALSE", the 

2 object within is ignored. A conditional object can contain multiple conditional expressions, so that 

3 it is processed only if all of the conditional expressions are evaluated to "TRUE". 

4 III. RECEIPT AND PROCESSING OF DATA INCLUDING PROGRAM GUIDE 

5 DATA 

6 FIG. 3 is a block diagram of one of receiver stations 34, which receives and decodes 

7 audio, video and data signals. Receiver station 34 includes receiver dish 60, receiver 64, television 

8 66, alternate content source 62, recording device 68, remote control 86 and access card 88. Receiver 

9 64 includes tuner 70, digital-to-analog (D/A) converter 72, CPU 74, clock 76, memory 78, logic 

10 circuit 80, interface 82, infrared (IR) receiver 84, access card interface 90 and additional cache 

11 memory 92. 

1 2 Receiver dish 60 receives signals sent by satellite 32, amplifies the signals and passes 

1 3 the signals on to tuner 70. Tuner 70 operates under control of CPU 74. Tuner 70 is preferably three 

14 separate tuners; a first tuner for tuning to digital DSS and ATSC channels, a second tuner for tuning 
4-5 to analog NTSC channels, and a third tuner for tuning to incoming cache data. The functions 
1 6 performed by CPU 74 are controlled by a control program stored in memory 78. Memory 78 along 

with access card 88 store a variety of parameters for receiver 64 such as a list of channels receiver 

"l 8 64 is authorized to process and generate displays for, the zip code and area code for the area in which 

\9 receiver 64 is used, and the model number of receiver 64. Access card 88 is removable from receiver 
^0 64 (as shown in FIG. 3) and provides data to memory 78 identifying the services/channels available 

21 to receiver 64. Access card 88 is coupled to access card interface 90, which communicates via 
2 2 interface 82 to a customer service center (not pictured). Access card 88 receives access authorization 
2 3 information from the customer service center based on a user' s particular account information. In 
2 4 addition, access card 8 8 and the customer service center communicate regarding billing and ordering 
2 5 of services. 

2 6 Clock 76 provides the current local time to CPU 74. Interface 82 is preferably 

2 7 coupled to a telephone j ack at the site of receiver station 34 and allows receiver 64 to communicate 
2 8 with transmission station 26 via telephone lines. Interface 82 may also be used to transfer data to 
2 9 and from a network, such as the Internet. 
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1 The signals sent from receiver dish 60 to tuner 70 are digital signals that are grouped 

2 into a plurality of packets. Each packet includes a header that identifies the SCID number for the 

3 packet, and the type of data contained in the packet (e.g, audio data, video data, caching audio data, 

4 caching video data, auxiliary caching data or program guide data). Tuner 70 includes multiple output 

5 lines for transmitting audio data, video data, caching audio data, caching video data and program 

6 guide data. As packets are received from receiver dish 60, tuner 70 identifies the type of each packet 

7 and outputs each packet on the appropriate output line, as discussed in more detail below. If tuner 

8 70 identifies a packet as program guide data, tuner 70 outputs the packet to memory 78. Program 

9 guide data is stored in a guide database in memory 78. 

10 If tuner 70 identifies a packet as caching data, tuner 70 outputs the packet to 

mX additional cache memory 92, where it is stored in a data file. Cache data can be stored in a variety 

%2 of formats. Typically, additional cache memory 92 will store data in the same MPEG format as it 

-13 was received, although cache data could be stored in a decrypted format. CPU 74 creates an MPEG, 

14 or another appropriate format (e.g., AVI, Quick Time, etc.), data file to store cache data in additional 

%S cache memory 92. Additional cache memory 92 can be a hard disc drive or other suitable memory 
device with a large storage capacity, preferably at least 3 Gigabytes. With current encoding 

37 techniques, a typical movie requires 3 - 4 Gigabytes of memory. 

i| 8 In addition to the digital satellite signals received by receiver dish 60, other sources 

5 9 of television content are also preferably used. For example, alternate content source 62 provides 
additional television content to television 66. Alternate content source 62 is coupled to tuner 70. 
Alternate content source 62 can be an antenna for receiving off the air NTSC signals, a cable for 

2 2 receiving ATSC signals, or other content source. Although only one ahernate content source 62 is 

2 3 shown, multiple sources can be used. 

2 4 Initially, as data enters receiver 64, tuner 70 looks for a boot object. Boot objects are 

2 5 always transmitted with the same SCID, so tuner 70 knows that it must look for packets marked with 

2 6 that SCID. A boot object identifies the SCIDs where all other program guide objects and all cache 

2 7 program objects can be found. The information from the boot object is used by tuner 70 to identify 

2 8 packets of program guide data and route them to memory 78 and to identify packets of cache 

2 9 program data and route them to additional cache memory 92. 
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1 As program guide data is received and stored in the guide database in memory 78, 

2 CPU 74 performs various operations on the data in preparation for displaying a program guide on 

3 television 66. These operations include packet assembly, object assembly and object processing. 

4 The first operation performed on the program guide data stored in the guide database 

5 in memory 78 is packet assembly. During the packet assembly operation, CPU 74 examines the 

6 stored program guide data and determines the locations of the packet boundaries. 

7 The next step performed by CPU 74 is object assembly. During the object assembly 

8 step, CPU 74 combines packets to create object frames, and then combines the object frames to 

9 create program guide obj ects. CPU 74 examines the checksum transmitted within each obj ect frame, 
and verifies whether the frame data was accurately received. If the object frame was not accurately 
received, it is discarded from memory 78. Also during the object assembly step, receiver 64 discards 


U2 assembled objects that are of an object type that receiver 64 does not recognize. Receiver 64 

43 maintains a list of known object types in memory 78. CPU 74 examines the object header of each 

l4 received object to determine the object type. CPU 74 compares the object type of each received 
object to the list of known object types stored in memory 78. If the object type of an object is not 

1 6 found in the list of known obj ect types, the obj ect is discarded from memory 78 . 

J 7 The last step performed by CPU 74 on received program guide data is object 

1 8 processing. During the object processing step, the objects stored in the guide database are combined 
19 to create a digital image of a program guide. The digital image of the program guide is later 
'i 0 converted to an analog signal that is sent to television 66 for display to a user. 

2 1 When a conditional object is received and stored in memory 78, CPU 74 evaluates 

2 2 the conditional expression or expressions contained in the conditional object and processes the data 
2 3 in the conditional object only if the conditional expressions evaluate to "TRUE". An example of 
2 4 such a conditional expression is "if the receiver model number stored in memory 7 8 is 999999, then 
2 5 process the data in the conditional object." CPU evaluates this expression by comparing the receiver 
2 6 model number stored in memory 78, and processes the data in the conditional object only if the 
2 7 receiver model number is "999999". Similarly, conditional obj ects can be limited to use by receivers 
2 8 only in certain area codes or zip codes. 
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1 IV. PROCESSING OF CHANNEL OBJECTS 

2 Users select a particular channel to watch on television 66 using remote control 8 6 . 

3 Remote control 86 emits infrared signals that are received by infrared (IR) receiver 84 in receiver 

4 64. Other types of data entry devices may be altematively be used, such as an ultra-high frequency 

5 (UHF) remote control, a keypad on receiver 64, a remote keyboard and a remote mouse. Channels 

6 are preferably selected using remote control 86 to navigate around an electronic television program 

7 guide, such as program guide 1 00 shown in FIG. 4, which is generated by receiver 64 and displayed 

8 on television 66. Channels may also be selected by entering a channel number with remote control 


1 0 FIG. 4 is a diagram of electronic television program guide 1 00. Program guide 1 00 

11 is displayed on a television, and provides information about the timing and content of various 
i 2 television programs. Program guide 1 00 may alternatively be displayed on other types of display 
is devices, such as on a liquid crystal display (LCD) panel. 

Program guide 100 includes grid 102, cells 104, channel list 106, scroll buttons 108 A 

3.5 and 108B, time indicators 1 lOA-1 IOC (collectively referred to as time indicators 1 1 0), jump button 

=16 11 2, time button 11 4, day indicators 1 1 6, information window 1 1 8, and category buttons 1 20A, 

17 120B and 120C (collectively referred to as category buttons 120). The various buttons and cells are 

" 1 8 highlighted by navigating around program guide 1 00 using remote control 86. 

Grid 102 consists of a plurality of cells 104. Each cell 104 includes a program title, 
and may provide additional information. Channel list 106 includes a list of channel names or 

21 channel numbers, or both. Channel list 106 may also include icons, such as icons that represent 

2 2 particular channels. The names and channel numbers for each entry in channel list 1 06 are obtained 

23 from the channel object for that entry. Time indicators 11 OA, HOB and HOC (referred to 

2 4 collectively as "time indicators 1 1 0") indicate start and end times of the various programs displayed 

2 5 in grid 102. Although half-hour time blocks (a time block is the length of time between two time 

2 6 indicators 110) are shown in program guide 100, other time block lengths may be used. Scroll 

27 buttons 108 A and 108B allow users to scroll up and down channel list 106 and display different 

2 8 channels. Day indicators 116 indicate the day for which program information is presently being 

2 9 displayed. In FIG. 4, day indicators 116 indicate that the displayed guide information is for 
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1 Wednesday. Jump button 1 12 allows users to skip to program information for a different day than 

2 that presently displayed. Time button 114 allows users to skip to program information for a different 

3 time than that presently displayed. 

4 Information window 1 1 8 provides additional information about programs displayed 

5 in grid 102. The type of information displayed in information window 118 depends on which 

6 category button 120A-120C is currently selected. Users select one of category buttons 120A-120C 

7 using remote control 86. As shown in FIG. 4, the "Description" category is selected. Therefore, 

8 when a particular program is selected from grid 102 by remote control 86, a description of that 

9 program is displayed in information window 118. In FIG. 4, the program "Grumpier Old Men" was 

10 selected from grid 102, so a description of that program is displayed in information window 118. 
LI Similarly, if category button 120B or 120C were selected, credits information or awards 

11 information, respectively, for "Grximpier Old Men" would be displayed in information window 1 1 8. 
If Other types of category buttons 120 may also be used to display additional categories of 
El information. 

ft Program guide 100 preferably includes schedule information for numerous channels, 

16 including DSS channels, ATSC channels and NTSC channels, regardless of whether the channel 

t7 content is actually transmitted by television broadcasting system 20. For instance, the embodiment 

Is shown in FIG. 3 includes television content generated by alternate content source 62. Program guide 
1 00 preferably includes schedule information for the television content generated by altemate content 

fet) source 62. 

21 Receiver 64 preferably keeps track of a user's viewing history and stores this 

2 2 information in a selection history table in memory 78. For each program that is shown in program 

2 3 guide 100, receiver 64 stores a category descriptor that identifies the type or category of the program. 

24 Category descriptors preferably provide a two-tiered category classification, such as 

2 5 "sports/baseball" or "movie/drama", although any number of tiers may be used including single tiers. 

2 6 CPU 74 keeps track of the program selections made by users, and stores the category descriptors 

2 7 for selected programs in the selection history table. The selection history table is initially empty 

2 8 when receiver 64 is first purchased. Each time a user makes a program selection, CPU 74 adds the 

2 9 category descriptor for the selected program to the selection history table. CPU 74 also preferably 
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1 keeps track of the amount of time each program is watched and stores the times in the selection 

2 history table. If programs are watched for a time that is less than a set threshold, such as 30 seconds, 

3 the category descriptors for those programs are not stored in the selection history table. 

4 When a user selects a channel using remote control 86, IR receiver 84 relays the 

5 user's selection to logic circuit 80, which then passes the selection on to memory 78 where it is 

6 accessed by CPU 74. CPU 74 examines the channel object for the selected channel. The channel 

7 object will either have a single channel definition or a channel content descriptor containing multiple 

8 channel definitions and conditional logic. If a single channel definition is provided in the channel 

9 object, CPU 74 uses that channel definition to construct the channel content. If a channel descriptor 
10 is provided in the channel object, CPU 74 evaluates the conditional expressions associated wdth each 
m. channel definition, and uses the channel definition for which the conditional expression or 
^2 expressions are evaluated to "TRUE". When the appropriate channel definition is identified, CPU 
M3 74 processes the channel definition and constructs the channel content. 

J4 The first step performed by CPU 74 in processing a channel definition is to identify 

fls tiie SPI number. After CPU 74 identifies the SPI number, it processes the "if-tiien" statements 

si 6 associated with the channel definition until it finds a match. When CPU 74 finds a match (i.e., it 

3 7 finds an "if-then" expression that evaluates to "TRUE"), CPU 74 uses the channel definition 

M 8 parameters associated with that conditional expression, in conjunction with the channel composition 

Q 9 table, to construct the channel content. 

^ 0 The channel composition table is stored in memory 78 and may be updated or 

2 1 changed by tiansmitting a new table of entries fi-om transmission station 26. In addition to indicating 

2 2 the type of channel that has been requested (e.g., DSS, ATSC, NTSC, HTML, etc.), the channel 

2 3 composition table also indicates the specific types of information carried on tiie requested channel 

24 (e.g., GTV + DAVID + ACS). This information is used by CPU 74 to identify the channel 

2 5 components that are needed to construct the content for the selected channel. 

26 If the SPI in the appropriate channel definition indicates that the selected channel is 

2 7 a DSS channel, the channel definition parameters will include a tiansponder parameter and a root 

2 8 SCID parameter. The transponder parameter identifies an index in a fi-equency table for a DSS 

2 9 network. Based on the transponder parameter, CPU 74 determines the appropriate frequency or 
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1 channel on which the channel content should be obtained, and causes tuner 70 to output the channel 

2 content of that channel. The root SCID parameter is used in conjunction with the SPI to identify the 

3 video, audio and/or data SCIDs for the selected channel. CPU 74 causes tuner 70 to output packets 

4 having SCIDs identified by the root SCID parameter to D/A converter 72. D/A converter 72 

5 performs an MPEG2 decoding step on received packets, converts the packets to analog signals, and 

6 outputs the analog signals to television 66. Television 66 may be an alternative display device, such 

7 as a digital television. In such case, no analog conversion is necessary. 

8 If the SPI in the appropriate channel definition indicates that the selected charmel is 

9 an ATSC channel, the channel definition parameters will include an ATSC channel number 

1 0 parameter and an ATSC program number parameter. ATSC channels are preferably provided by 

11 alternate content source 62. CPU 74 uses the ATSC channel number parameter and ATSC program 
W. number parameter to cause tuner 70 to output the appropriate television charmel from alternate 

content source 62 to D/A converter 72. D/A converter 72 converts the digital television signal from 

S| tuner 70 to an analog signal, and outputs the analog signal to television 66. 

its If the SPI in the appropriate channel definition indicates that the selected channel is 

16 an NTSC channel, the channel definition parameters will include an NTSC channel number 

parameter. In addition to providing ATSC channels, alternate content source 62 also preferably 

WM provides NTSC channels. CPU 74 uses the NTSC channel number parameter to cause tuner 70 to 

output the appropriate television channel from alternate content source 62 to D/A converter 72. 

k-h Since the selected NTSC signal is already analog, the NTSC signal passes through D/A converter 

21 72 with no digital to analog conversion. 

22 If the SPI in the appropriate channel definition indicates that the selected channel is 

23 an HTML channel, the channel definition parameters will include an HTML object ID parameter. 

24 The HTML object ID parameter identifies the object IDs for the HTML objects associated with the 

25 channel. HTML objects include text, image files in various formats such as GIF and JPEG, and 
2 6 video files in various formats such as Quicktime and MPEG. When receiver 64 receives HTML 
2 7 objects, receiver 64 stores the objects in memory 78. When an HTML channel is selected, CPU 74 
2 8 uses the HTML object ID parameter to locate the appropriate HTML objects in memory 78. CPU 
2 9 74 then combines the HTML objects identified by the HTML object ID parameter and constructs a 
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1 digital image of the HTML content to be displayed. CPU 74 instructs memory 78 to transfer the 

2 digital image of the HTML content to D/A converter 72. D/A converter 72 converts the digital 

3 image of the web page into an analog NTSC television signal and transmits the signal to television 

4 66 for display. 

5 If the SPI in the appropriate channel definition indicates that the selected channel is 

6 a combined channel (i.e., HTML content combined with DSS content, or ATSC content or NTSC 

7 content), the channel definition parameters will include an HTML object ID parameter, as well as 

8 the parameters for the DSS content, ATSC content or NTSC content. The individual parameters are 

9 processed by CPU 74 as discussed above. However, before the television content is transmitted to 

1 0 television 66 for display, the digital image of the HTML content transmitted from memory 78 to D/A 

11 converter 72 is combined with the DSS content, ATSC content or NTSC content. The combined 
5 2 signal is then provided to television 66 for display. The HTML content appears as an overlay on the 
jj,3 DSS content, ATSC content or NTSC content. 

=£4 If the SPI in the appropriate channel definition indicates that the selected channel is 

-is an explicitly defined channel, the channel definition parameters include a service type parameter, 

% 6 transponder or channel number parameter, and SCID or program number parameter. The service 

:= 17 type parameter indicates a type of service, such as an audio type (e.g., Dolby Digital ACS), video 

h. 8 type (e.g., DAVID), channel type (e.g., NTSC or ATSC) or data type (e.g., high speed data). The 

.'=1 9 transponder or channel number parameter identifies either an index in a frequency table for a DSS 

C2 0 network, or a channel number for an ATSC network or an NTSC network. CPU 74 uses the service 

2 1 type parameter and transponder or channel number parameter to identify the channel or frequency 

2 2 of the television content, and causes tuner 70 to output the television content to D/A converter 72. 

2 3 CPU 74 also uses the SCID or program number parameter to identify SCIDs for a DSS channel, and 

24 to identify a program number for an ATSC channel. 

25 V. CACHING DATA APPLICATIONS 

2 6 Television broadcast system 20 (shown in FIG. 1 ) of the present invention can store 

27 or cache movies or other programming and associated auxiliary data locally at receiver station 34 

2 8 at the request of a viewer or upon the decision of the broadcaster. As described above with respect 

2 9 to FIGs. 2 and 3, combiner 42 of transmission station 26 groups encoded digital data (movies. 
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1 television programs, etc.) into a plurality of packets and marks them with SCIDs. When the 

2 broadcaster designates a program to cache, the broadcaster informs receiver stations 34 about the 

3 designated program. Transmission station 26 ttansmits a boot object, which identifies among other 

4 things the SCIDs where all cache program objects are located. A cache program object identifies 

5 the transponder frequency and the SCIDs where data for a particular cache program can be found. 

6 The information from the cache program object is used by tuner 70 to identify packets of cache 

7 program data. 

8 CPU 74 compares the SCIDs from the cache program objects to the authorization 

9 parameters (based on service subscription criteria) contained in memory 78 or access card 88. If 
1 0 receiver 64 has authorization to locally store a particular program identified by the cache program 
J.1 object, CPU 74 stores the identification from the cache program object in memory 78. CPU 74 then 
£2 instructs tuner 70 to identify packets of data for caching based on the identifications from the cache 
13 program object stored in memory 78, and to direct those packets to additional cache memory 92 for 
5l4 storing. 

;x 5 In contrast, when a viewer selects a program to cache, CPU 74 stores, in memory 78, 

1 6 the channel where the program will appear and the date and time when the program will begin and 

"17 end. CPU 74 checks clock 76 and at the appropriate time instructs tuner 70 to identify packets of 

1 8 data of the selected program, and to direct those packets to additional cache memory 92 for storing. 

--1 9 The transmission rate at which the broadcaster downloads a program to receiver 

-2 0 stations 34 for caching depends on the particular program. As illustrated in FIG. 5, a two hour 

2 1 movie represented by block 1 30 can be recorded into additional cache memory 92 (shown in FIG. 
2 2 3) as it is normally transmitted in real time. Transmitting caching data in real time allows the 

2 3 program to be viewed as it is simultaneously being recorded into additional cache memory 92. The 

24 first tuner of tuner 70 (shown in FIG. 3) tunes to and directs the broadcast program to viewer's 

2 5 television 66, while the third tuner of tuner 70 tunes to and directs the same program to a data file 

2 6 in additional cache memory 92. 

2 7 Alternatively, a special transmission can be broadcast so that a movie is cached into 

2 8 additional cache memory 92, while prohibiting simultaneous viewing of that program. The 

2 9 broadcaster can send a high speed transmission, for instance, at two times the speed of a real time 
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1 transmission, represented by block 1 32. The high speed data bursts allow the broadcaster to more 

2 quickly respond to a viewer's request for a program to be cached, but requires a greater amount of 

3 bandwidth. Although a viewer cannot simultaneously view a non-real time transmission, the viewer 

4 can play back a partially cached program as described below. 

5 The broadcaster can also choose to download a selected caching program slowly 

6 causing less of a disruption to normal transmission of data. Blocks 134 and 136 represent 

7 transmission at slower rates than real time. Block 136 illustrates transmission at a trickle rate where 

8 small amoxmts of data are sent over a lengthy period of time. A trickle rate transmission requires less 

9 amount of bandwidth as cache data packets are inserted into output data stream 28 slowly over time. 

10 A trickle rate transmission may be appropriate when the broadcaster decides ahead of time that a 

11 particular program will be made available with the caching feature. The broadcaster will then slowly 
download the program a day or a week before it will be available for selection by the viewer. 

%^ FIGS. 6 and 7 illustrate how program guide 1 00 incorporates the caching feature of 

i4 the present invention. Program guide data corresponding to cache programming is preferably also 

is stored in additional cache memory 92. Program guide 100 that incorporates the caching feature, 

ft additionally, includes caching channels 140, cells 141, indicators 142 and 144, and dialog box 146. 

CI7 Charmel list 106 includes caching channels 140 in addition to channel names or channel numbers 

ff from DSS, NTSC or ATSC networks. Grid 102 includes cells 141 which identify what movie or 

p program is stored in additional cache memory 92 and is available for viewing on a corresponding 

St caching channel 140. 

21 As described above, programming is cached upon request of the viewer or at the 

22 decision of the broadcaster based on service subscription criteria. Some cells 104 and 141 of grid 

23 102 include indicators 142 and 144 to identify that the particular programs associated with those 
2 4 cells have been selected for recording into additional cache memory 92 by viewer (indicator 142) 
2 5 or broadcaster (indicator 144). The broadcaster may choose to offer a special service where certain 
2 6 premium movies are not only available at prescheduled broadcast times, but also available upon a 
2 7 viewer's request. Therefore, the broadcaster may choose to record a program into the additional 
2 8 cache memory 92 without the viewer's prior request, and thus making the movie or program also 
2 9 available for viewing at a time convenient to the viewer. 
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1 The broadcaster may also find it feasible to cache television programming for 

2 different time zones. Currently, broadcasters must use precious transmission bandwidth to 

3 rebroadcast the same programming on the West coast as was shown three hours earlier on the East 

4 coast (e.g. HBO and HB02, Showtime and Showtime2, etc.). histead, the broadcaster could transmit 

5 the program data only once, cache three hours of programming and automatically replay the cached 

6 program at the appropriate time. The saved bandwidth can be used to provide additional 

7 programming, and thus, generate additional revenues. 

8 The viewer can also choose to record a program into additional cache memory 92. 

9 In FIG. 6, a viewer has selected the movie "Rain Man" using remote control 86. Cell 104 

10 containing the "Rain Man" title is highlighted to reflect the selection. Information window 118 

1 1 provides additional information about the selected program in highlighted cell 1 04. The viewer then 
JL2 pushes a select or enter button on remote control 86 prompting dialogue box 146 to appear on 

1 3 program guide 1 00. Dialogue box 146 presents a number of choices to the viewer including "Record 

~14: it on VCR" option 148, "Record it to cache" option 150, "Tune to it" option 152, and "Notify me 

-1 5 when it comes on" option 154. Selection of "Record it on VCR" option 1 48 causes an attached VCR 

6 (recording device 68 , shown in FIG. 3) to record the program. Selection of "Tune to it" option 1 52 

^17 causes CPU 74 to instruct tuner 70 to tune to the channel where the selected program is being 

"-18 broadcast. Selection of "Notify me when it comes on" option 1 54 causes a notification message to 

<L 9 be displayed on television 66 that notifies the viewer that the selected program is about to begin. 

2 0 Other options may be presented to the viewer in dialog box 146 depending on the type of service 

2 1 provided by the broadcaster. 

22 Using remote control 86, the viewer scrolls through dialogue box 146 and selects 

23 "Record it to cache" option 150. As seen in FIG. 7, after the viewer chooses to store a program in 

24 additional cache memory 92, dialogue box 146 disappears and indicator 142 appears in cell 104 next 

25 to the title of the selected program. After the selected program is recorded into additional cache 
2 6 memory 92, the program title will also be displayed in cell 141 of grid 102 corresponding to a 
27 caching channel 140. 

2 8 A record of the viewer' s selection to locally cache a program is stored in the memory 

2 9 of access card 88 (shown in FIG. 3). Access card 88 keeps track of the viewer's pay-per-view 
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1 ordering and other pay services buying history. At regular intervals, access card 88 communicates 

2 the viewer's buying history to the customer service center for billing purposes. The customer service 

3 center charges the viewer for ordering pay-per-view services or requesting to store a movie in 

4 additional cache memory 92 based on the information received from access card 88. 

5 Once a program is stored as a data file in additional cache memory 92 (shown in FIG. 

6 3) of receiver station 34, a viewer can view the program at any time. (Caching a program in an 

7 MPEG data file in additional cache memory 92 is described in Sec. III). Referring to FIG. 3, at her 

8 convenience, the viewer uses remote control 86 to select a cached program for viewing. CPU 74 

9 locates the MPEG data file in additional cache memory 92 containing the selected program. CPU 
10 74 retrieves data from the appropriate MPEG data file in additional cache memory 92 and loads 

4 1 portions of the MPEG data file into memory 78. CPU 74 then sends data from memory 78 to D/A 

'Jl 2 converter 72 at a specified sampling rate. D/A converter 72 performs an MPEG2 decoding step on 

= 43 received data, converts data to analog signals, and outputs the analog signals to television 66. 

fl4 Additional portions of data from the MPEG data file in additional cache memory 92 are sent to 

-El 5 memory 78 as necessary for uninterrupted playback. 

Jl 6 In fact a viewer can view partially cached programs. Even if a television program is 

not being transmitted in real time and, as described above, a viewer can not view the incoming 

PLIS program, a viewer can play back what ever portion of the program is already stored in additional 

Jt 9 cache memory 92. If a viewer selects to play back a program that is partially cached, CPU 74 locates 

^ 2 0 the MPEG data file, in additional cache memory 92, where the program is being cached and causes 

2 1 the data contained in the file to be displayed on television 66 as described above. 

2 2 The caching feature of the present invention allows receiver 64 to record and store 

23 a movie or program for later viewing by the viewer at her convenience with full on-demand features. 

24 The viewer maintains control over the playback of the program. Unlike other programs which are 
2 5 watched as they are being transmitted, cached programs can be "paused" or "fast forwarded" or 
2 6 "rewound" or "replayed" at the viewer's command using remote control 86. In response to the 
2 7 viewer's playback command, CPU 74 adjusts the sampling rate or sampling position of the cache 
2 8 data. The caching feature of the present invention allows the viewer enhanced flexibility in watching 
2 9 programming. 


-25 - 


1 The viewer can switch channels from watching a cached program to watching a 

2 regular DSS, ATSC or NTSC program, by selecting a different channel. CPU 74 then switches the 

3 input of D/A converter 72 from memory 78 containing data from the MPEG data file in additional 

4 cache memory 92 to tuner 70. Tuner 70, in turn, sends packets of data corresponding to the selected 

5 channel to D/A converter 72, which decodes the data, converts it to an analog signal and outputs the 

6 analog signal to television 66. 

7 The present invention allows the broadcaster to send additional material with 

8 programs to be cached, and alter playback of the cached programs. FIG. 8 is a block diagram that 

9 illustrates how additional material can be transmitted in conjunction with a program designated to 

10 be cached locally at receiver station 34, and the available playback options incorporating additional 

11 material. FIG. 8 shows transmission stream 160 and playback options 162, 164, 166 and 168. 

12 Transmission stream 160 includes movie or program data 170, additional material data 172 and 
■^3 advertising material data 174. For example, the broadcaster can send a collection of edited versions 
-44 of a program, "director's cuts", corresponding program guide data, associated applications, or other 
J: 5 auxiliary material corresponding to the selected program. 

]15 Based on the intended use of additional material 172 and advertising 174 for 

i7 playback of cached program 1 70, CPU 74 organizes and retrieves respective data packets from 

4"8 additional cache memory 92 (shown in FIG. 3) in appropriate order. Playback option 1 62 shows 

T9 cached program 170 displayed in an uninterrupted format. Playback option 164 shows cached 

2-0 program 170 broken up into multiple segments 170 A - 170D and advertising segments 174A - 174C 

2 1 interspersed between them. Playback option 1 66 shows cached program 1 70 divided into multiple 

2 2 segments 170A - 170C and additional material segments 172A and 172B interspersed between them. 

2 3 Playback option 1 68 shows cached program 1 70 divided into segments 1 70A - 1 70D and advertising 

24 segments 174A and 174B and additional material segments 172 A and 172B interspersed between 

2 5 segments 1 70A - 1 70D. Thus, the present invention allows a movie to be played from the additional 

2 6 cache memory 92 with additional material 172 or advertising 174 appearing throughout the movie. 
2 7 Furthermore, the user can select to view an edited version of the program. For 

2 8 example, a parent can select an edited version of a movie excluding unacceptable language and adult 

2 9 scenes. Movie 1 70 will be played back with certain packets excluded and possibly additional 
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1 segments 172 substituted therein. Alternatively, additional material 172 can be added to the selected 

2 program. The viewer can choose to watch the "director's cut" of the movie, where portions of the 

3 movie that were removed in the commercial version can be placed back in as the director initially 

4 intended. Sometimes scenes in a movie are shot from various angles and the viewer can select to 

5 view the movie including the alternative scenes. Additional revenues can be generated from 

6 inserting advertising segments 174 into the playback of a program. Transmitting addhional material 

7 172 and advertising 174 provides enhanced revenue and services options to the broadcaster and 

8 enhanced viewing options to the viewer. 

9 Additional material 172 can also include program guide data and applications 
10 corresponding to a cache television program. Corresponding program guide data includes 
J. 1 information relating to the cache television program to be displayed in electronic program guide. 
-12 Corresponding applications include auxiliary data relating to any number of applications used or 
,13 viewed in conjunction with a television program. For example, a broadcaster transmits the game 
114 show program "Jeopardy" and a corresponding application that allows viewers to play along with 
-1 5 the contestants. If "Jeopardy" is designated for caching (by either the viewer or broadcaster), then 
7l6 both the program data (170) and the corresponding application data (172) are stored in additional 
"17 cache memory 92. When a viewer later selects to view the cached "Jeopardy" program, the 
" 1 8 corresponding cached application is simultaneously played back with the program, so that the user 
Ji 9 can play along with the program as intended during real time viewing. 

-=2 0 The present invention allows a one-way broadcast system to store locally at each 

2 1 receiver station full length feature films or other television programs and corresponding program 

2 2 guide data and applications, and to control the playback of the stored television content. The 

2 3 subscriber has full on-demand capabilities that are typically unavailable in one-way communication 

24 systems. The subscriber has greater viewing flexibility with the present invention. 
2 5 The present invention allows the broadcaster to provide additional services and to 

2 6 maximize bandwidth usage. The broadcaster can provide additional pay-per-view services where 

2 7 the subscriber orders a movie to be locally stored and later viewed by the subscriber on-demand. The 

28 broadcaster can choose to store television content without a subscriber's prior request and thus 

2 9 provide a service where certain programs are automatically available to the subscriber with on- 
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1 demand features. Additionally, instead of rebroadcasting programming, the broadcaster can transmit 

2 that programming once and store it locally for later viewing. Also the broadcaster can choose to 

3 transmit the television program for local storing at a rate other than real time. The present invention 

4 allows the broadcaster to maximize its available bandwidth and the ability to transmit additional 

5 programming. 

6 Although the present invention has been described with reference to preferred 

7 embodiments, workers skilled in the art will recognize that changes may be made in from and detail 

8 without departing from the spirit and scope of the invention. 
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1 CLAIMS 
2 

3 What is claimed: 

4 1 . A method of transmitting, receiving, storing and displaying television 

5 program data, the method comprising: 
6 

7 transmitting data including scheduled program data, program guide data, and 

8 cache program data; 

9 receiving the transmitted data; 

1 0 storing the cache program data; 

1 1 selecting a cache television program; 

-J 2 retrieving a portion of the cache program data that corresponds to the selected 

% 3 cache television program; and 

=1-4 generating a display of television program for viewing based upon the retrieved 

J 5 portion of cache program data. 

2. The method of claim 1 wherein the storing of the cache program is based 

SB upon identifying an identifier associated with the cache program data. 

is 

tP 3. The method of claim 1 wherein a transmission rate of the cache program 

2 1 data is different that a retrieval rate of the cache program data. 

22 

2 3 4. The method of claim 3 wherein the transmission rate of the cache program 

2 4 data is higher than the retrieval rate of the cache program data. 

25 

2 6 5. The method of claim 4 wherein the transmission rate of the cache program 

2 7 data is approximately twice the retrieval rate of the cache program data. 

28 
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1 6. The method of claim 3 wherein the transmission rate of the cache program 

2 data is lower than the retrieval rate of the cache program data. 
3 

4 7. The method of claim 2 and further comprising: 

5 transmitting identification data that instructs a receiver about the identifier 

6 associated with the cache program data. 
7 

8 8. The method of claim 7 and further comprising: 

9 maintaining a record of selection representing selected cache television programs 
1 0 and assessing a fee based upon the record of selection. 

11 

^2 9. The method of claim 8 wherein the record of selection is maintained at the 

13 receiver. 

15 10. The method of claim 9 wherein the record of selection is maintained in a 

16 memory of an access card at the receiver. 
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1 

2 
3 


METHOD AND APPARATUS FOR TRANSMISSION, 
RECEIPT, CACHING AND DISPLAY OF ONE-WAY 
BROADCAST PROGRAMMING AND DATA 


4 


5 


ABSTRACT OF THE DISCLOSURE 


6 


The present invention is a method and apparatus for transmitting, receiving, storing 


7 and displaying television program data. The method includes transmitting data including scheduled 

8 program data, program guide data, and cache program data. The method further includes receiving 

9 the transmitted data and storing the cache program data. Once a cache television program is 

1 0 selected, the cache program data corresponding to the selected cache television program is retrieved, 

1 1 and a display of the television program is generated for viewing. 
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